Moving Curve Ideals of Rational Plane Parametrizations
نویسنده
چکیده
In the nineties, several methods for dealing in a more efficient way with the implicitization of rational parametrizations were explored in the Computer Aided Geometric Design Community. The analysis of the validity of these techniques has been a fruitful ground for Commutative Algebraists and Algebraic Geometers, and several results have been obtained so far. Yet, a lot of research is still being done currently around this topic. In this note we present these methods, show their mathematical formulation, and survey current results and open questions. 1. Rational Plane Curves Rational curves are fundamental tools in Computer Aided Geometric Design. They are used to trace the boundary of any kind of shape via transforming a parameter (a number) via some simple algebraic operations into a point of the cartesian plane or three-dimensional space. Precision and esthetics in Computer Graphics demands more and more sophisticated calculations, and hence any kind of simplification of the very large list of tasks that need to be performed between the input and the output is highly appreciated in this world. In this survey, we will focus on a simplification of a method for implicitization rational curves and surfaces defined parametrically. This method was developed in the 90’s by Thomas Sederberg and his collaborators(see [STD94, SC95, SGD97]), and turned out to become a very rich and fruitful area of interaction among mathematicians, engineers and computer scientist. As we will see at the end of the survey, it is still a very active of research these days. Figure 1. The shape of an “orange” plotted with Mathematica 8.0 ([Wol10]). 2010 Mathematics Subject Classification. Primary 14H50; Secondary 13A30, 68W30. Partially supported by the Research Project MTM2010–20279 from the Ministerio de Ciencia e Innovación, Spain.
منابع مشابه
The Newton Polygon of a Rational Plane Curve
The Newton polygon of the implicit equation of a rational plane curve is explicitly determined by the multiplicities of any of its parametrizations. We give an intersection-theoretical proof of this fact based on a refinement of the KušnirenkoBernštein theorem. We apply this result to the determination of the Newton polygon of a curve parameterized by generic Laurent polynomials or by generic r...
متن کاملAlgorithms for Rational Real Algebraic Curves
In this paper, we study fundamental properties of real curves, especially of rational real curves, and we derive several algorithms to decide the reality and rationality of curves in the complex plane. Furthermore, if the curve is real and rational, we determine a real parametrization. More precisely, we present a reality test algorithm for plane curves, and three different types of real parame...
متن کاملDetecting symmetries of rational plane and space curves
This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithm...
متن کاملSymbolic Hamburger-Noether expressions of plane curves and applications to AG codes
In this paper, we consider some practical applications of the symbolic Hamburger-Noether expressions for plane curves, which are introduced as a symbolic version of the so-called Hamburger-Noether expansions. More precisely, we give and develop in symbolic terms algorithms to compute the resolution tree of a plane curve (and the adjunction divisor, in particular), rational parametrizations for ...
متن کاملAdvances in Algebraic Geometric Computation
Algebraic curves and surfaces play an important and ever increasing role in computer aided geometric design, computer vision, and computer aided manufacturing. Consequently, theoretical results need to be adapted to practical needs. We need efficient algorithms for generating, representing, manipulating, analyzing, rendering algebraic curves and surfaces. In the last years there has been dramat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015